Rational Curves

نویسندگان

  • Dinesh Manocha
  • John F. Canny
چکیده

Rational curves and splines are one of the building blocks of computer graphics and geometric modeling. Although a rational curve is more exible than its polynomial counterpart , many properties of polynomial curves are not applicable to it. For this reason it is very useful to know if a curve presented as a rational space curve has a polynomial parametrization. In this paper, we present an algorithm to decide if a polynomial parametrization exists, and to compute the parametrization. In algebraic geometry it is known that a rational algebraic curve is polynomially parametriz-able ii it has one place at innnity. This criterion has been used in earlier methods to test polynomial parametrizability of algebraic plane curves. The resulting algorithm is complicated and also requires that the parametric curves be implicitized. This causes problem for rational space curves. In this paper we give a simple condition which is both necessary and suucient for polynomial parametrizability of rational space curves. The calculation of the polynomial parametrization is simple, and involves only a rational reparametrization of the curve.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

An Optimal G^2-Hermite Interpolation by Rational Cubic Bézier Curves

In this paper, we study a geometric G^2 Hermite interpolation by planar rational cubic Bézier curves. Two data points, two tangent vectors and two signed curvatures interpolated per each rational segment. We give the necessary and the sufficient intrinsic geometric conditions for two C^2 parametric curves to be connected with G2 continuity. Locally, the free parameters w...

متن کامل

Complete characterization of the Mordell-Weil group of some families of elliptic curves

 The Mordell-Weil theorem states that the group of rational points‎ ‎on an elliptic curve over the rational numbers is a finitely‎ ‎generated abelian group‎. ‎In our previous paper, H‎. ‎Daghigh‎, ‎and S‎. ‎Didari‎, On the elliptic curves of the form $ y^2=x^3-3px$‎, ‎‎Bull‎. ‎Iranian Math‎. ‎Soc‎.‎‎ 40 (2014)‎, no‎. ‎5‎, ‎1119--1133‎.‎, ‎using Selmer groups‎, ‎we have shown that for a prime $p...

متن کامل

Construction of Rational Curves with Rational Rotation-Minimizing Frames via Möbius Transformations

We show that Möbius transformations preserve the rotationminimizing frames which are associated with space curves. In addition, these transformations are known to preserve the class of rational Pythagorean-hodograph curves and also rational frames. Based on these observations we derive an algorithm for G Hermite interpolation by rational Pythagorean-hodograph curves with rational rotation-minim...

متن کامل

Bisector Surface of Rational Space

Given a point and a rational curve in the plane, their bisector curve is rational 2]. However, in general, the bisector of two rational curves in the plane is not rational 3]. Given a point and a rational space curve, this paper shows that the bisector surface is a rational ruled surface. Moreover, given two rational space curves, we show that the bisector surface is rational (except for the de...

متن کامل

On rational Minkowski Pythagorean hodograph curves

Minkowski Pythagorean hodograph curves are polynomial curves with polynomial speed, measured with respect to Minkowski norm. Curves of this special class are particularly well suited for representing medial axis transforms of planar domains. In the present paper we generalize this polynomial class to a rational class of curves in Minkowski 3-space. We show that any rational Minkowski Pythagorea...

متن کامل

Algorithms for Rational Real Algebraic Curves

In this paper, we study fundamental properties of real curves, especially of rational real curves, and we derive several algorithms to decide the reality and rationality of curves in the complex plane. Furthermore, if the curve is real and rational, we determine a real parametrization. More precisely, we present a reality test algorithm for plane curves, and three different types of real parame...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1991